第5章 链表 递归

Lettcode题解

题目描述

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

https://github.com/MisterBooo/LeetCodeAnimation/blob/master/notes/LeetCode第203号问题：移除链表元素.md

不实用虚拟头节点

public class ListNode {
    int val;//val 是元素E e的意思
    ListNode next;
    public ListNode(int x) {
        val = x;
    }
}

class Solution {
    public ListNode removeElementes(ListNode head, int val) {
        if (head != null && head.val == val) {
            ListNode delNode = head;
            head = head.next;
            delNode.next = null;
        }
        if (head == null) {
            return null;
        }
        ListNode prev = head;
        while (prev.next != null) {
            if (prev.next.val == val) {
                ListNode delNode = prev.next;
                prev.next = delNode.next;
                delNode.next = null;
            } else
                prev = prev.next;
        }
        return head;
    }

---

使用虚拟头节点

public class Sum {

    public static void main(String[] args) {
        int[]nums={1,2,3,4,5};
        System.out.println(sum(nums));
    }
    public static int sum(int[] arr) {
        return sum(arr, 0);
    }
    //计算arr[l...n]这个区间所有数字的和
    private static int sum(int[] arr, int l) {
        if (l == arr.length) {
            return 0;
        }
        return arr[l] + sum(arr, l + 1);
    }

---

---

链表的天然递归性

递归的微观解读

---

---

---

---